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We investigate correlations among complementary observables. In particular, we show how to 
take advantage of mutually unbiased bases (MUBs) for the detection of entanglement in arbitrarily 
high-dimensional quantum systems. It is shown that their properties can be exploited to construct 
entanglement criteria which are experimentally implementable with few local measurement settings. 
The introduced concepts are not restricted to bipartite finite-dimensional systems, but are also 
applicable to continuous variables and multipartite systems. This is demonstrated by two examples 
- the two-mode squeezed state and the Aharonov state. In addition, and more importantly from a 
theoretical point of view, we find a link between the separability problem and the maximum number 
of mutually unbiased bases. 

PACS numbers: 03.67.Mn, 03.65. Ud, 03.65. Fd, 03.65. Aa 



I. INTRODUCTION 

A key feature of quantum theory is the prediction of 
correlations that have no classical analogue, i.e. cor- 
relations that differ fundamentally from Bertlmann's 
socks Whereas such quantum correlations were 
initially considered to be an artifact of the theory, it 
was later confirmed in several experiments that they 
actually exist in nature. They are a manifestation 
of the fact that composite quantum systems can be 
entangled, in the sense that they are not exclusively 
separable. 

Nowadays, it is widely known that quantum entan- 
glement enables numerous applications ranging from 
quantum cryptography to quantum computing. Al- 
though the theory of entanglement has been exten- 
sively studied within the last decades (for recent re- 
views consult Refs. [I, Q); it is still an evolving re- 
search field with many open problems. One of these 
problems concerns the reliable and efficient detection 
of entanglement in experiments 0, @ • While for bi- 
partite two-level systems it is possible to experimen- 
tally verify the presence of entanglement by making 
a few joint local measurements, the number of mea- 
surements needed for entanglement detection gener- 
ally scales rather disadvantageously with the size of 
the system. The main challenge for high-dimensional 
multipartite systems is not only to develop mathe- 
matical tools for entanglement detection, but to find 
schemes whose experimental implementation requires 
minimal effort. In other words, the aim is to verify 
entanglement with as few measurements as possible, 
specifically without resorting to full state tomography. 

Another fundamental concept of quantum theory is 
complementarity, which states that there exist observ- 
ables that cannot be measured simultaneously. In the 
mathematical formalism, complementarity expresses 
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itself through the fact that there are pairs of observ- 
ables for which no common cigenbasis can be found. 
Consequently, if two observables are complementary 
then it is impossible to prepare a system such that the 
outcome of both is predictable with certainty. The ex- 
treme case of complementarity is when the eigenbases 
of two observables form a pair of mutually unbiased 
bases (MUBs) 0. This is when all (normalized) eigen- 
vectors of one observable have the same overlap with 
all eigenvectors of the other observable. Thus, if a 
system is in an eigenstate of a particular basis, then 
the measurement result in a corresponding mutually 
unbiased basis is completely random. 

The question of how many MUBs exist for a given 
Hilbert space has been a lively topic of research (see Q 
for a recent review). Although it is been known since 
1989 dl that for U ^ the number of MUBs is at 
most d+1 and that such a complete set of MUBs exists 
whenever c? is a prime power, the maximal number of 
MUBs remains open for all other dimensions. Even 
for the smallest non-prime power dimension d = Q, the 
existence of a complete set remains an open problem 
and the current numerical [9l-[ll| and analytical [T2I - 
[T^ evidence suggests that there is none. 

It is currently unclear if the (non-) existence of a 
complete set of MUBs in non-prime-power dimensions 
has fundamental reasons or consequences. However, 
one should also look at MUBs from a pragmatic per- 
spective; or as phrased by Bengtsson ^M,'- "...the real 
MUB problem is not how many MUBs we can find. 
The real MUB problem is to find out what we can 
do with those that exist." Existing applications of 
MUBs are quantum state tomography [8l. [l6l - [l8j . cryp- 
tographic protocols [H,!!^] and the mean king's prob- 
lem [2l|, [22|. In short, they are generally useful for 
finding and hiding (quantum) information. 

In this paper, we present a new application of mu- 
tually unbiased bases. Namely, we link the concept 
of MUBs with the separability problem. We show 
that one can exploit the properties of MUBs to derive 
powerful entanglement detection criteria for arbitrar- 
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ily high-dimensional systems. These criteria are well 
suited for the experimental verification of entangle- 
ment as they are experimentally accessible through 
measuring correlations between only a few local ob- 
servables. In contrast to a full state tomography where 
the experimental effort can grow exponentially with 
the system size (23| , our approach enables optimal en- 
tanglement detection using a number of measurement 
settings which scales only linearly with the dimension- 
ality of the local systems. In fact, we also show that 
even two local MUB settings, in general, suffice for a 
comparably robust entanglement test. Furthermore, 
by considering the noise thresholds of our criteria we 
find an interesting theoretical connection between the 
separability of density matrices and the maximum 
number of MUBs. For example, we provide an al- 
ternative proof that there cannot be more than d + 1 
MUBs in any dimension. We also consider extensions 
of our methodology for continuous variables and mul- 
tipartite systems. These are discussed by the exam- 
ple of the two-mode squeezed state and the Aharonov 
state. 



II. PRELIMINARIES 

A set of orthonormal bases {Bk} for a Hilbert space 
n = C^ where Bk = {\ik)} = {|Ofe), . . . , |d - 1^)} is 
called mutually unbiased (MU) iff 
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Vz,.?e{o,...,d-i} , (1) 



holds for all basis vectors \ik) and \ji) that belong to 
different bases, i.e. V k I. If two bases are mu- 
tually unbiased, their corresponding observables are 
complementary - a measurement of one of these ob- 
servables reveals no information about the outcome of 
the other. 

In dimension d = 2, a set of three mutually unbiased 
bases is readily obtained from the eigenvectors of the 
three Pauli matrices CTz , cr^ and ay : 

6i = {|0i),|li)} = {|0),|l)}, 

B2 - {|02> , |l2>} = {^(|0) + -^(|0) - |1))} , 
B3 = {IO3) , |l3>} = {^(|0) + i -^(|0) - i |1))} . 

These three bases constitute a complete set since it is 
impossible to find an additional basis being mutually 
unbiased to all of them. 

In general, for prime-power dimensions d = p", 
there are several explicit methods to construct a com- 
lete set of d -t- 1 MUBs making use of finite fields 
the Heisenberg-Weyl group [2J| , generalized an- 
gular momentum operators [25| and identities from 
number theory [2^ . For the special cases c? = 2" and 
d = , it was shown that such sets can be constructed 
in a rather simple and experimentally accessible way 

[13, [H. 



The concept of mutually unbiased bases can also be 
extended to continuous variable (CV) systems 0,11^. 
Here, the bases given by the (generalized) eigenstates 
of position and momentum operators provide a well 
known example of MUBs. If one allows the right- 
hand-side of Eq. (HI) to vary between each pair of 
bases, a continuum of MUBs is available 0. Requir- 
ing that all pairwise overlaps have the same modulus 
leads to a symmetric set of three MUBs for CV sys- 
tems [H]. 

First, in order to relate MUBs with the separabil- 
ity problem, let us specify how correlations can be 
quantified. Consider a bipartite system where a mea- 
surement on each of the two subsystems A and B have 
d different outcomes {0, . . . , d — 1}. If we can predict 
with certainty the outcome of a measurement on A 
when we know the outcome of a measurement on B 
(or vice versa) we call a system fully correlated. On 
the other hand, we call a system completely uncorre- 
lated if the outcome of a measurement of one party 
tells us nothing about the other party, i.e. when the 
outcomes are completely random. Following this no- 
tion, it is possible to construct a correlation function 
for any two observables a, h on A, B. We denote the 
joint probability that the outcome of a is i and the 
outcome of h is j by Pa^bihj)- We define the correla- 
tion function 



(2) 



which we call the mutual predictability. It can be used 
to quantify the probability of predicting the measure- 
ment results of a knowing the outcome of b and vice 
versa. Namely, if the observables a and b are fully 
correlated then the outcomes {i} = {0, . . . , d — 1} can 
always be labeled in a way such that Ca,6 = 1. It is 
noteworthy to say that labels in general have no phys- 
ical meaning. Thus, it is up to us what outcome we 
declare as 0, 1, ... , etc. . However, the point is that 
when the observables a and b are completely uncorre- 
lated we obtain Ca.t = 1/d no matter what labeling 
we choose. 

In the quantum case, each observable a, b corre- 
sponds to an orthonormal basis {|ia)} and {| it.)}. Here 
we have Pa,b{i,j) = («a|<8)(j&| P \ia)<i^\jb) where p is the 
state of the system, and thus the mutual predictability 
reads Ca,b = Z]f=o ® P No) <8) \ib)- Again, one 
obtains Ca,b = 1 for fully correlated states when {\ia}} 
and {lib}} are chosen appropriately with respect to p, 
and CaM = ^/d for completely uncorrelated states, 
independent of the chosen bases. 



III. ENTANGLEMENT DETECTION: 
BIPARTITE QUDIT SYSTEMS 

For a particular state p and measurement settings 
a, b the quantity Ca.b tells us nothing about the sepa- 
rability of a state. For instance, we can have Ca,b = 1 
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for all entangled pure states \'ip) which directly follows 
from the Schmidt decomposition. Any entangled state 



may be written in the form 



with 1 < r < d — 1 using the orthonormal Schmidt 
bases {\ia)} ^-^id {Kb)}- Using observables a and 
h that correspond to these bases, we obviously ob- 
tain Ca,b = 1- However, we also obtain Ca,b = 1 
for a classically correlated separable state pcc = 



as it yields the same joint 



probabilities Pa,b{hi) when we use {li^)} and {|«h)}- 
Hence, to detect entanglement, the mutual pre- 
dictability Ca,b has to be measured in at least two 
bases, a,b and a' ,b' . Let us consider a pure product 
state which we write as |V')pro = l^i) ® |0i) in ^tn 
arbitrary basis {|zi)}. For ppro = |V')pro (V'Ipro o^i^ 
obtains Ci^i = 1 if both parties use the basis {|ii)}. 
However, in a second basis {|«2)} which is mutually 
unbiased to {|ii)}, the mutual predictability 6*2,2 is 
completely lost: Since {|ii)} and {|«2)} are mutually 
unbiased we have that 



P2..2{hi) 



(«2,«2|/0proh2,«2) , 

{i2.^2 |0i,0i)(0i,0i 1^2, i2) 



(»2 |0l 



l/d 



(*2 |0l 
l/d 



1 

d2' 



(3) 
(4) 
(5) 

(6) 



and consequently C2,2 — YltZo P2.2{h'i) = l/d. 

Inspired by this result, let us consider the quantity 
I2 — Ci.i 4- 6*2.2- As shown, with a pure product state 
we obviously can attain /2 = 1 -t- ^ for a pair of MUBs. 
Similarly, we can achieve I„i = J2T=i ^k,k = 1 + ^^^^ 
for a product state using m mutually unbiased bases 
Bk and corresponding terms Ck,k- The main result of 
this paper is that these values are upper bounds for 
separable states, i.e. for all separable states and any 
set of m mutually unbiased bases for A and B it holds 
that 



m — 1 



(7) 



k=l 



In particular, for a complete set of MUBs we have 

d+l 

h+i = Ck,k < 2 . (8) 
fc=l 

Proof. For an arbitrary pure product state |a) (X) |6) € 
® we have 

m m d— 1 



k=l 



k=l 1=0 



Here, the inequality of arithmetic and geometric 
means (a;i + .T2 + . . . + Xn)/n > ■ X2 - ■ ■ Xn for 

positive numbers implies that 



m d— 1 



Now we can exploit a result obtained by Larsen (30|, 
which states that for any pure state |a) and complete 
set of d -f- 1 MUBs it holds that 



d+l d-l 

EEi 

fc=l 1=0 



Ma) 



(11) 



Consequently, for any pure state \a) and m mutually 
unbiased bases we have 



m d—1 

EEK 

fc=l 1=0 



ik\a) 



< 1 



771 — 1 



(12) 



since each basis that we subtract from Eq. ([TT]) re- 
duces the outcome of the left hand side by at least 

l/d. This follows from the fact that X^itTo^ l(*fck)l^ 
for each individual basis k cannot be less than l/d, 
i.e. 



ci — J. ^ 

J2\('k\a)f>- 



(13) 



fc=i 



k=l 1=0 



Thus, Eq. ([To]) together with Eq. (lT2j) prove the va- 
lidity of (O for all pure product states. Finally, since 
/,„ is linear in the density matrix p it follows that ([7]) 
holds for all (mixed) separable states as pure states are 
extreme points. (Note that an alternative proof of the 
central inequality can also be found in [U) □ 

The quantities Im together with the corresponding 
bounds for separable states can serve as criteria for en- 
tanglement detection in mixed states. However, what 
about the detection strength? Let us consider the d- 
dimensional isotropic states pi ~ a j^J) + ^-^'^ 
with l^j") = -^J^iZo K) ® I*)- These are known to 
be entangled for a > l/{d + 1) and separable for 
a < l/{d+l) [l^l- For an arbitrary basis choice 
X -i-> {1*3;)} in system A and x* -(->■ {jia;)*} in B the 
mutual predictability is always Cx,x* = a + (1 — a)/d 
since pi is U ® U* invariant [1^. Thus, using m mu- 
tually unbiased bases {Bk} for A and {Bl} for B we 
attain = m{a -|- (1 — a)/d) which violates (O for 
a > 1/m. Consequently, entanglement allows for val- 
ues /m > 1 + which can be considered as an 
exact quantification of the statement that quantum 
correlations are more resistant against changes of the 
basis than ordinary correlations in separable states. 
As we also see the noise robustness of the criteria ([7]) 
increases with the number of MUBs. If there exists 
a complete set of m = d -I- 1 MUBs the criterion ([5]) 
is necessary and sufRcient for the separability of pi as 
a = l/(d -I- 1) is the exact bound of separability. 

The significance of these results is manifold: First, 
the criteria Q are surprisingly powerful. Each 
isotropic state is local-unitarily equivalent to any 
other maximally entangled state mixed with white 
noise [33 |. By incorporating the corresponding local 
basis transformation that brings such a state in the 
isotropic form we can detect all entanglement when d 
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is of prime power dimension. Remarkably, only two 
MUBs are needed for detecting entanglement up to a 
threshold of 50% noise. In comparison, Bell inequali- 
ties arc often used as indicators of entanglement as 
they are simple to realize in experiments 0, 0i Isl- 
However, using two measurement settings for each 
party they merely reach a maximal noise threshold 
between 29.289% and 32.656% depending on the di- 
mension d [3^, [3^ . Notably, two MUBs suffice to ver- 
ify all entangled pure states in arbitrary dimension as 
is proven in Appendix]^ Moreover, regarding experi- 
mental verification of entanglement, we are now in the 
position that we can customize the number of MUBs 
depending on what is experimentally feasible. 

Second, we emphasize that with the presented con- 
cept we establish a direct link between the separability 
boundary and the maximum number of MUBs. For in- 
stance, if for a Hilbert space Ti = there would exist 
m> d+1 MUBs then we would have > 1 + ^^^ for 
separable states, namely for isotropic states pj with 
a < l/{d+ 1). This, however, is not compatible with 
Eq. (O, and thus we have proven by contradiction 
that there cannot exist more than d+1 MUBs for C''. 

Last, it should be noted that our criteria are adapt- 
able for arbitrary mixed states, i.e. for verifying 
entanglement in density matrices beyond the white 
noise scenario. In general, if one applies our criteria 
to an arbitrary unclassified state p one can improve 
the detection by maximizing the outcome of over 
local-unitaries (by seeking the optimal transformation 
p ^ Ua ® UbpU\ ® Ug) and permuting the order 
of the basis vectors in the mutually unbiased bases. 
Appropriate tools for this optimization can be found 
in Refs. [13, HI]- An analysis of a broader class of 
states which is related to a geometric structure in the 
Hilbert-Schmidt space is given in Appendix [BJ 



IV. ENTANGLEMENT DETECTION: 
CONTINUOUS VARIABLE STATES 

The concepts introduced in the previous section are 
not limited to discrete systems but can easily be ap- 
plied to continuous variable (CV) states. As the noise 
robustness of the criteria ([7]) increases with the num- 
ber of MUBs, it is to expected that we can find quite 
strong entanglement detection criteria for CV systems 
since in this case there exist infinitely many MUBs • 
From a theoretical point of view it would certainly be 
interesting to study the generalization of our concept 
for a continuum of MUBs. However, in the current 
paper we take the viewpoint of an pragmatic experi- 
mentalist who only has access to a limited number of 
complementary observables. Let us study the simplest 
case where one only has access to two mutually unbi- 
ased bases corresponding to position (x) and momen- 
tum (p) measurements of single particles. Consider 



the two-mode squeezed state wave function [39| 
i^sixi,X2)= (14) 

exp[-e-2'-(xi + X2)y2 - e+^^x, - x^f I2\ , 
i^s{pi,P2) = (15) 

exp[-e-2r(p^ _ p^)2/2 _ ,+2r^p^ ^ p^)2/2] , 

depending on the squeezing parameter r, whose en- 
tanglement we would like to verify in an experiment 
by measuring joint probabilities. We use the mutual 
predictabilities Cx,x = Px.xi^i 1) + Px,x{'2i 2) of corre- 
lated positions 

/O nO 
/ \^sixi,X2)\''dxidx2 , (16) 
-CXD J —00 

Px,x{2,2)= / \^sixi,X2)\^dxidx2 , (17) 

Jo JQ 

and Cp^p = Pp_p(l,2) + Pp_p(2,l) of anti-correlated 
momenta (STj 

/O /-oo 
/ \i^siPl,P2)\^dpidp2 , (18) 
-00 Jo 

pOC pO 

Fp,p(2,l)=/ / \iJsipi,P2)\^dpidp2 . (19) 

Even though the correlations are measured quite im- 
precisely by dividing the state space into only two 
regions for each particle and observable (which can be 
regarded as a detector with very low resolution which 
produces only two distinguishable outcomes, equiva- 
lent to d = 2) this suffices to detect almost all entan- 
glement in a squeezed state: Via the minimal realiza- 
tion of our approach, i.e. Cx.x + Cp.p < 1-5 for sepa- 
rable states, we detect entanglement if the squeezing 
parameter is r > 0.3279. This is already very close 
to the exact solution r > [s^. Recall that this 
is done only by measuring correlations between posi- 
tions xi^X2 and momenta pi,p2, that is without full 
knowledge of the state. Note, that if experimentally 
possible, we are always allowed to add further MUBs 
and use a finer partitioning of the Hilbert space (in ac- 
cordance with the detector resolution) to improve the 
detection strength. However, in several cases few (or 
even only two) MUBs are enough to experimentally 
verify the presence of entanglement. 

V. DETECTION OF GENUINE 
MULTIPARTITE ENTANGLEMENT 

It is characteristic for multipartite systems that en- 
tanglement can occur in various ways. Here, it can 
happen that some parts of the system are entangled, 
while at the same time, others are separable fZ. A 40i| . 
For this reason, the concept of fc-separability has been 
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introduced: A pure state \'^) of an n-partite system is 
called /c-separable if it can be written as a tensor prod- 
uct of k vectors, i.e. j^I') = jV'i) (8) ... (8) iV'fc)- States 
that are n-separablc do not contain any entanglement 
and are called fully separable. Of special interest are 
quantum states whose entanglement ranges over all n 
parties. Those are termed genuine multipartite entan- 
gled n and cannot be factorized at all, that is when 
k = 1. The generalization to mixed states is straight- 
forward: A mixed state p is called fc-separable if all 
pure state decompositions p = '^^Pi require 
at least one which is at least fc-separable accord- 
ing to the above definition. 

While for pure states it is straightforward to exam- 
ine if a state is genuine multipartite entangled, it is 
demanding to answer this question for mixed states. 
The main problem here is that standard entangle- 
ment criteria which are applicable to bipartite sys- 
tems generally fail for the verification of genuine mul- 
tipartite entanglement. This is due to the fact that 
biseparable states {k ~ 2) can be entangled with re- 
spect to all bipartitions when they are mixed rather 
than pure: A typical example is a state of the form 
P2-sep = <8) pbc + Pb® Pac + Pc ® Pab)- Al- 
though this state is not genuine tripartite entangled, 
it might not be separable with respect to any fixed 
bipartition of the system. 

Along with the fact that there currently exist only 
few criteria for the detection of genuine multipartite 
entanglement in mixed states (see e.g. Refs. [4l| - [44| ) 
comes another problem to deal with. Namely, most of 
the currently known criteria arc not scalable, that is 
in most cases the number of needed measurement set- 
tings grows exponentially with the number of parties. 
This is generally a serious obstacle to experimental 
implementations. In this section, we show that gen- 
uine multipartite entanglement can also be verified us- 
ing few MUBs by adopting the previously introduced 
concept to the multi-particle scenario. 

Let us discuss our approach by the example of an 
n-partite n-dimensional singlet state (45l . |46{ , known 
as the Aharonov state 53, Eal 



\S„ 



E 



(20) 



,1=0 



where ffj,...,! denotes the generalized Lcvi-Civita sym- 
bol. This state has two central properties. First, from 
a correlation point of view, this state is completely 
anti-correlated. This implies that if one performs mea- 
surements on 71 — 1 parties and is aware of all outcomes 
then one can predict with certainty the outcome of the 
remaining party. Furthermore, this state is t/*^" in- 
variant implying that these anti-correlations always 
hold when all of the n parties choose the same local 
basis [45I, H^. With respect to the mentioned sym- 
metries of the state, it is reasonable to introduce an 
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FIG. 1: The noise robustness r of the criteria (|24p for the 
n-partite Aharonov state in the presence of white noise, i.e. 
paw = ct \Sn) (S„ \ + ^^1. For 1 - a < r the state paw is 
detected to be genuine multipartite entangled. The detec- 
tion strength increases with the number of used mutually 
unbiased bases m. 



n-particle anti-correlation function 

n-l 

Aa,...,z= \£l,-APa...Aj,---J) (21) 

n-l 

= Ua,---Jz\p\ja,---Jz) , 

3. ■■■,1=0 

(22) 

which is Aa....,z = 1 iff all local measurement out- 
comes of the observables {a, . . . , z} are always un- 
equal. Specifically, Aa,...,z = 1 for the Aharonov state 
when a=:...=z,i.e. when the same basis is chosen 
for all subsystems (as explained above) . We build the 
linear combination 



A, 



(23) 



using m mutually unbiased bases. This quantity J„ 
is bounded by 



Jm < 1 



1 



(24) 



for biseparable states. 



Proof. Suppose we have a pure state |^2-sep) which is 
biseparable with respect to any bipartition In 
general, such a state can reach Aa,...,z = 1 for a certain 
choice of observables a, . . . , z. However, if we replace 
the local bases {a, . . . ,z} by corresponding mutually 
unbiased bases {a, . . . , z} — > {a\ . . . , z'} then the pre- 
dictability is lost, similarly to the bipartite qudit case 
(Sec. Uni). We thus obtain Aa',...,z' < 1/ min{dA', dy} 
where dx and dy are the dimensions of X and Y. 
Since d = n is the minimum dimension over all bi- 
partitions of the n-partite ri-dimcnsional system it is 
guaranteed that Aa,...,z + Aa',...,z' < 1 + ^/n holds for 
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all biseparable states. Consequently, with m MUBs 
we arrive at ([M)) , and since Jm is linear in the density 
matrix p it follows that any violation directly implies 
the existence of genuine multipartite entanglement in 
a (mixed) state. □ 

Let us discuss the detection strength of the criteria 
((24)) by the example of the Aharonov state in the pres- 
ence of white noise paw = C(\Sn) (5„ | + ^-^1- For the 
pure Aharonov state |iS„) we have ^a,...,a = 1 for all 
a, and for white noise we have Aa,...,a = nl/n^. 
Thus, in total we obtain Jm = m{a + (1 — a)n\/ri^) 
which for 



a > 



n7^{m + n — 1) 



mnnl 



mn (n" 



(25) 



leads to a violation of Jm < 1 + ^^^p- . Figure [T] il- 
lustrates the noise robustness of the criteria ([M)) in 
dependence of the number of used mutually unbiased 
bases m. As can be seen therein, while the used con- 
cept is rather simple, the derived criterion is remark- 
ably powerful in detecting genuine multipartite entan- 
glement in the vicinity of the Aharonov state. Note 
that there currently exist no comparable test for ver- 
ifying genuine multipartite entanglement in paw and 
that the actual noise threshold is unknown. Note fur- 
thermore that it is to be presumed that our concept 
can easily be adopted to other multipartite states by 
taking into account their symmetries and correlations. 
In many cases this should lead to criteria with a valu- 
able experimental-cffort-to-detection-strength-ratio. 



VI. SUMMARY AND OUTLOOK 

In conclusion we have established a connection be- 
tween mutually unbiased bases and entanglement de- 
tection. We showed that MUBs allow for an intuitive 
way of constructing entanglement criteria for arbitrar- 
ily high-dimensional systems. These criteria are ben- 
eficial for experiments since they only require a few 
local measurements. By means of the isotropic and 
BcU-diagonal states (Appendix [B]) we demonstrated 
that our approach can yield necessary and sufficient 
criteria for separability if a complete set of MUBs is 
a available for the local subsystems. In addition, we 
found that the number of MUBs can be related to 
the separability problem and provided an alternative 
proof that for a d-dimensional system there cannot 
exist more than d -I- 1 MUBs. 

Besides optimal detection through complete sets of 
MUBs we showed that even using only two local com- 
plementary measurement settings it is possible to ver- 
ify entanglement with a quite adequate robustness to 
noise. For experiments where the set of measurable 
observables is limited this may be of valuable help. 
For instance, for systems in high-energy physics in- 
vestigated at accelerator facilities only a restricted ob- 
servable space is available due to the laborious effort 



and technical limitations. However, e.g. for neutral 
entangled K-mesons [i^ one could realize two MUBs 
during the time evolution of the system allowing for 
a direct test of entanglement via the introduced cri- 
teria. Two MUBs are also sufficient for detecting all 
entangled pure states of any two-qudit system (Ap- 
pendix 1^ and allow for powerful entanglement de- 
tection in continuous variables. Even the presence of 
genuine multipartite entanglement can be tested very 
effectively through correlations in MUBs, which we 
demonstrated by the example of the Aharonov state. 

For prime power dimensions, MUBs enable a com- 
plete state tomography. Consequently, local informa- 
tion and correlations with respect to MUBs should 
provide necessary and sufficient information to de- 
tect all entanglement in systems which are composed 
of subsystems with prime power dimensionality. For 
such systems, it should be possible to develop a gen- 
eral framework of entanglement detection based on 
complementary observables. For qubit systems, such a 
framework should be equivalent to the concept of cor- 
relation tensors (see e.g. Refs. [50l - l52| ). as the decom- 
position of density matrices in terms of Pauli matrices 
is intrinsically linked to MUBs. However, a generaliza- 
tion of correlation tensors to higher-dimensional sys- 
tems has so far only been addressed by means of the 
generators of the special unitary group SU{d) - also 
known as the generalized Gell-Mann matrices [52|, [s^ . 
Here, a theory in terms of MUBs should allow for an 
alternative method to investigate multilevel quantum 
correlations which is expected to be experimentally 
advantageous. 

The presented scheme might also yield new results 
on systems with non-prime power dimensions: Just as 
we have shown that an upper bound on the number of 
MUBs can be deduced from the separability problem 
via the isotropic states, it might also be possible to 
determine the actual number of MUBs using a certain 
state and/or system. Finally, as numerous quantum 
features such as discord [s^l, steering [sH and nonlo- 
cality (see Ref. [H^ and references therein) give rise 
to particular correlations, it is conceivable that they 
can also be brought into relation with mutually unbi- 
ased bases, or even be directly formulated in terms of 
them. 
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Thus, altogether we obtain 



Appendix A: Sufficiency of two MUBs for pure 
states 



1 

h = Ci,i + C2,2' = 1 + + 51 ^™^") • (^If^) 



We show that two MUBs are sufficient to verify all 
entangled pure states of any bipartite qudit system 
H = Ha ^H-b = C (g) C*. Suppose we are given 
an arbitrary pure state |*) = Ylm^=o c„i,„ |m) ® \n). 
Using appropriate bases for the systems A and 

i3, we can bring this state in the Schmidt form \ip) = 
YJi=o \h) «> with < r < d - 1, > and 
^[^g Af = 1. Obviously, in these bases the mutual 
predictability is one, i.e. 



For any separable state \ip) the Schmidt rank is one, 
and consequently X^L^^n ^m^n is zero since there 
is only one Schmidt coefficient A^ which equals 1. 
Whereas, we have J2m^n ^m^n > for any entangled 
state because they have Schmidt rank greater or equal 
two, i.e. there are at least two non-zero Schmidt co- 
efficients Am > 0. Consequently, two MUBs are suffi- 
cient to detect all entangled pure states, as all of them 
achieve I2 > 1 + ^- □ 



i=0 

For a second measurement of the mutual predictability 
C2,2* we choose the (mutually unbiased) basis {|«2)} = 
{IO2) , . . . , M - h)} with 1*2) = ^ Eto^'' 1^1) and 
Lu = exp(27ri/d), determined by the discrete Fourier 
transform. For the composite basis vectors we have 



k,l=0 



This leads to 



2 = 



= ^1 (V^ l*2> ® 



12) 



i=0 
d-1 

E 

i=0 



^ A„ (nil (nil 



.ri=0 

d-1 



k.l=0 



(A2) 

(A3) 
(A4) 
(A5) 

(A6) 



We see that the only relevant vectors are those with 
k = I, in which case we have o;'^'^^'^* = 1, and get 



i=0 n=0 



(A7) 



Here the squared absolute value IX]n=o-^"l'^ '-an be 
rewritten as 



r r 



1 

1(1+ E 



(A8) 



(A9) 



Appendix B: Entanglement detection and 
geometry 

In Ref. [sJl , a special simplex of locally maximally 
mixed two-qudit states, also known as Bell-diagonal 
states, was introduced. This set of states is given by 



d-l 



d-l 



W - { ^ Ck,iPkj I Ck,i > 0, ^ Ck,i - 1} , (BI) 



kA=0 



k,l=0 



where Pk.i — \ fik,i) {^k,i \ arc the projectors of (P mu- 
tually orthogonal Bell states, generated by applying 
the unitary Weyl operators 



d-l 



Wk,i = w^'^ |s) ((s + /) mod d\ (B2) 



s=0 



with LJ = exp(27ri/(i) and k,l £ {0,...,d— 1} on the 

1 ■ 

Vd ■ 



maximally entangled state |rio,o) = 4^ X^iLo^ N) ® N); 



I.e. 



\^k.i) = {Wk,i ® 1) |l^o,o) 



(B3) 



The isotropic states from Sec. IIIII are also contained 
in this set. Here, for a complete set of MUBs, the 
quantity Id+i from Eq. ([8]) reads 



Id+i ^l + h- d 



(B4) 



where h = maxjcfc^;} is the largest coefhcient. Con- 
sequently, the region with 7^+1 < 2 corresponds to 
the so-called enclosure polytope [34[i whose facets are 
defined by the d^ hyperplanes corresponding to op- 
timal entanglement witnesses for the line states p = 
1+aPkj ■ It was shown that all states outside this 
polytope are entangled [13] ■ Hence, the quantity Id+i 
based on the maximum number of MUBs reflects the 
geometrical structure of the enclosure polytope, which 
itself shares the symmetries of the simplex W. 
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